#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//int main()
//{
//    int n = 0;
//    while (scanf("%d\n", &n) != EOF)
//    {
//        int i = 0;
//        for (i = 1; i <= n; i++)
//        {
//            int j = 0;
//            for (j = 1; j <= n; j++)
//            {
//                if (i == j || i + j == (n +1))
//                    printf("*");
//                else
//                    printf(" ");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}
//int main()
//{
//	int n;
//	while (scanf("%d\n", &n) != -1)
//	{
//		int i = 0;
//		for ( i=1; i <= n; i++)
//		{
//			if (i == n || i == 1)
//			{
//				int j = 0;
//				for (j = 0; j < n; j++)
//					printf("* ");
//				printf("\n");
//			}
//			int u = 0;
//			if(i>1&&i<n)
//			{
//				for (int y = 0; y < n; y++)
//				{
//					if (y == 0 || y == n - 1)
//						printf("* ");
//					else
//						printf("  ");
//				}
//				printf("\n");
//			}
//		}
//	}
//
//	return 0;
//}
//int main()
//{
//	int n, m;
//	scanf("%d %d \n", &n, &m);
//	int arr[10][10] = { 0 };
//	for (int i = 0; i < n; i++)
//		for (int j = 0; j < m;j++)
//			scanf("%d ", &arr[i][j]);
//	for (int i = 0; i < m; i++)
//	{
//		for (int j = 0; j < n; j++)
//			printf("%d ", arr[j][i]);
//		printf("\n");
//	}
//
//	return 0;
//}
//int main()
//{
//	int arr[10];
//	for (int i = 0; i < 10; i++)
//		scanf("%d ", &arr[i]);
//	printf("\n");
//	for (int n = 9; n >= 0; n--)
//		printf("%d ", arr[n]);
//	
//	return 0;
//}
//int main()
//{
//	int a[2];
//	int b[2];
//	for (int i = 0; i < 2; i++)
//		scanf("%d ", &a[i]);
//	for (int i = 0; i < 2; i++)
//	     scanf("%d ", &b[i]);
//	for (int j = 0; j < 2; j++)
//	{
//		int t = a[j];
//		a[j] = b[j];
//	    b[j] = t;
//	}
//	for (int y = 0; y < 2; y++)
//		printf("%d ", a[y]);
//	printf("\n");
//	for (int y = 0; y < 2; y++)
//	    printf("%d ", b[y]);
//	return 0;
//}
//int main()
//{
//	int n, m;
//	scanf("%d %d\n", &n, &m);
//	int arr[2000];
//	for (int i = 0; i < n; i++)
//		scanf("%d ", &arr[i]);
//	for (int j = n; j < n + m; j++)
//		scanf("%d ", &arr[j]);
//	for (int i = 0; i < n + m; i++)
//	{
//		for (int j = 0; j < m + n; j++)
//		{
//			if (arr[j] > arr[i])
//			{
//				int t = arr[i];
//				arr[i] = arr[j];
//				arr[j] = t;
//			}
//		}
//	}
//	for (int i = 0; i < m + n; i++)
//		printf("%d ", arr[i]);
//	return 0;
//}